I考试说明
【考试性质】
《计算机专业基础综合》是报考计算机科学与技术、软件工程的考试科目之一。为帮助考生明确考试复习范围和有关要求，特制定出本考试大纲。
本考试大纲适用于2025年报考东莞理工学院计算机科学与技术和软件工程专业的全国硕士研究生入学考试的准考考生。
【考查范围】
《计算机专业基础综合》考试涵盖数据结构、操作系统和计算机网络等学科专业基础课程。要求考生系统掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
II 试卷形式和试卷结构
A. 试卷形式
本试卷满分为150分，考试时间为180分钟。
答题方式为闭卷、笔试。
B. 试卷内容结构
数据结构50分；操作系统50分；计算机网络50分
C. 试卷题型结构
单项选择题90分（45小题，每小题2分）、综合应用题60分
D. 考查内容
【数据结构】
【考查目标】
要求学生能够掌握数据的逻辑结构、存储结构以及其它结构定义的各种运算及应用。具体要求如下：
1、掌握算法的时间复杂度和空间复杂度分析的基本方法；
2、掌握线性表、栈、队列、树、图等数据结构；
3、掌握排序和查找等算法的实现和分析；
4、掌握算法设计的常用技术和应用。
【考查大纲】
一、绪论
（一）数据结构基本概念：
1、数据、数据元素、数据类型
2、数据的逻辑结构和存储结构
3、数据的操作
（二）算法和算法的时间复杂度：
1、算法的概念和性质
2、算法的时间效率分析
二、线性表
（一）线性表的概念
（二）顺序表
1、顺序表的存储结构
2、顺序表操作的实现
3、顺序表的效率分析
4、顺序表的应用
（三）链表
1、单链表的存储结构
2、单链表的基本操作
3、单链表的应用
4、循环单链表
5、双向链表
6、静态链表
三、堆栈和队列
（一）栈
1、栈的概念
2、栈的顺序和链式实现
（二）队列
1、队列的基本概念
2、顺序循环队列
3、链式队列
4、优先级队列
（三）栈和队列的应用
四、串
（一）串的概念和存储结构
1、串的概念
2、串的存储结构和基本算法的实现
（二）串的匹配算法
1、BF算法
2、KMP算法
五、数组
（一）数组的概念
1、数组概念
2、数组的实现
（二）特殊矩阵和稀疏矩阵的压缩存储
1、特殊矩阵的压缩存储
2、稀疏矩阵的压缩存储。
六、递归算法和广义表
（一）递归算法
1、递归算法概念
2、递归算法的设计
（二）广义表
1、广义表的概念
2、广义表的存储结构和操作实现。
七、树和二叉树
（一）树的概念
1、树的概念
2、树的存储结构
（二）二叉树
1、二叉树的概念和性质
2、二叉树的存储结构和基本算法实现。
（三）二叉树的遍历算法
1、深度递归和广度递归算法
2、遍历算法的应用
（四）线索二叉树
（五）哈夫曼树
1、哈夫曼树的概念
2、哈夫曼编码问题。
（六）树与二叉树的转换
1、树的遍历
2、树和二叉树的转换
八、图
（一）图的概念和存储结构
1、图的相关概念
2、图的存储结构
3、图的基本算法实现
（二）图的遍历算法
（三）最小生成树
1、最小生成树概念
2、普里姆(Prim)算法
3、克鲁斯卡尔(Kruskal)算法
（四）最短路径、拓扑排序和关键路径
九、排序
（一）排序的概念
（二）插入排序
1、直接插入排序
2、希尔排序
（三）选择排序
1、直接选择排序
2、堆排序
（四）交换排序
1、冒泡排序
2、快速排序
（五）归并排序
（六）基数排序
十、查找
（一）查找的概念
（二）静态查找
1、顺序查找
2、二分查找
3、索引查找
（三）动态查找
1、二叉排序树和平衡二叉树
2、B树
（四）哈希查找
1、哈希查找的概念
2、哈希函数
3、哈希冲突的解决方法
【操作系统】
【考查目标】
l、掌握操作系统的基本概念、方法和原理，了解操作系统的结构、功能和服务，理解操作系统所采用的策略、算法和机制。
2、能够从操作系统的角度理解并描述应用程序、操作系统内核和计算机硬件协作完成任务的过程。
3、能够运用操作系统原理，分析并解决计算机系统中与操作系统相关的问题。
【考查大纲】
一、操作系统概述
(一)操作系统的基本概念
(二)操作系统的发展过程
(三)操作系统的基本特性
(四)操作系统结构
二、进程管理
(一)进程与线程
l、进程与线程的基本概念
2、进程/线程的状态与转换
3、线程的实现
4、进程与线程的组织与控制
5、进程通信
(二)处理机调度
l、处理机调度的基本概念
2、处理机调度的层次和调度算法的目标
3、调度的实现
4、典型调度算法
先来先服务调度算法；短作业优先调度算法；轮转调度算法；优先级调度算法；高响应比优先调度算法；多级队列调度算法；多级反馈队列调度算法。
(三)同步与互斥
l、同步和互斥的基本概念
2、基本的实现方法
3、信号量
4、经典同步问题
生产者-消费者问题；读者-写者问题；哲学家进餐问题。
(四)死锁
l、死锁的基本概念
2、死锁预防
3、死锁避免
4、死锁检测和解除
三、存储器管理
(一) 存储器管理基础
l、存储器管理的基本概念
2、程序的装入和